k * n choose k= n* n-1 choose k-1